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Abstract. We define a family of posets of partitions associated to an op- 
erad. We prove that the operad is Koszul if and only if the posets are Cohen- 
Macaulay. On the one hand, this characterization allows us to compute com- 
pletely the homology of the posets. The homology groups are isomorphic to 
the Koszul dual cooperad. On the other hand, we get new methods for proving 
that an operad is Koszul. 



Introduction 

The homology of the lattice of partitions of the sets {1, . . . , n} has been studied for 
more than 20 years by many authors. First, A. Bjorner proved in [B] that the only 
non-vanishing homology groups are in top dimension. Since the symmetric groups 
S n act on these posets, the homology groups of top dimension are § n -modules. It 
took several years to completely compute these representations of §„. We refer 
to the introduction of |FJ for a complete survey on the subject. Actually, these 
homology groups are given by the linear dual of the multi-linear part of the free Lie 
algebra twisted by the signature representation. In [F], B. Fresse explained why 
such a result : the partition lattices are build upon the operad Com of commutative 
algebras and the homology of the partition lattices is isomorphic to its Koszul dual 
cooperad Cie corresponding to Lie algebras. 

In this article, we make explicit a general relation between operads and partition 
type posets. From any operad in the category of sets, we associate a family of 
partition type posets. For a class of algebraic operads coming from set operads, 
we prove the equivalence of two homological notions : Koszul operad and Cohen- 
Macaulay posets. 

An operad is an algebraic object that represents the operations acting on certain 
types of algebras. For instance, one has an As operad, a Com operad and a Cie 
operad for associative algebras, commutative algebras and Lie algebras. An impor- 
tant issue in the operadic theory is to show that an operad is Koszul. In this case, 
the associated algebras have interesting properties. 

The homology of posets was studied by many authors (c/. D. Quillen [Q], A. 
Bjorner, A.M. Garsia and R.P. Stanley jBGSj for instance). In this framework, 
there exist many methods to show that the homology of a poset is concentrated 
in top dimension and likewise for each interval. In this case, the poset is called 
Cohen-Macaulay. 



The main purpose of this paper is to show that an operad is Koszul if and only if 
the related posets are Cohen-Macaulay (Theorem EJ). In this case, we can compute 
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the homology of the poset. This homology is equal to the Koszul dual cooperad. 
Since there exist an explicit formula for this dual, one can use it to compute the 
homology groups of the posets in terms of §„-modules. On the other hand, we can 
use the combinatorial methods of poset theory to show that the posets associated 
to an operad is Cohen-Macaulay. Hence, it provides new methods for proving that 
an operad is Koszul. Notice that these methods prove in the same time that the 
posets are Cohen-Macaulay over any field k and over the ring of integers Z. There- 
fore these new methods work over any field k and over Z. The classical methods 
found in the literature are based on the acyclicity of the Koszul complex defined by 
the Koszul dual cooperad. One advantage of the method using the partition posets 
is that we do not need to compute the Koszul dual cooperad (and its coproduct) 
of an operad to prove that it is Koszul. 

We introduce several partition type posets (pointed, ordered, with block size re- 
striction) associated to operads appearing in the literature. Since these operads 
are Koszul, we can compute the homology of the posets. It is concentrated in 
top dimension and given by the Koszul dual cooperad. To handle the case of 
multi-pointed partitions poset, we introduce a new operad, called ComTrias for 
commutative trialgebras. We describe its Koszul dual and we show that it is a 
Koszul operad in the appendix. 

It is worth mentioning here that in |( TV\ . F. Chapoton and the author studied the 
proprieties of the pointed and multi-pointed posets and applied the results of this 
paper to prove that the operads Verm and ComTrias are Koszul over Z. 

Sections 1 and 2 contain respectively a survey of the homology of posets and of 
Koszul duality for operads. In Section 3, we describe the construction of the par- 
titions posets associated to a (set) operad. We also prove in this section the main 
theorem of this paper, namely Theorem^! which claims that the operad is Koszul if 
and only if the related posets are Cohen-Macaulay. Examples and applications are 
treated in Section 4. Finally, we prove in the Appendix that the operads ComTrias 
and VostCie are Koszul. 

Let k be the ring Z, the field Q, F p or any field of characteristic 0. Unless otherwise 
stated, all fc-modules are assumed to be projective. 
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1. Order complex of a poset 

We recall the basic definitions of a poset and the example of the partition poset. 
(For more details, we refer the reader to Chapter 3 of S .) We define the order 
complex of a poset and the notion of Cohen-Macaulay. 

1.1. Poset. 

Definition (Poset). A poset (H, ^) is a set n equipped with a partial order 
relation, denoted by 

The posets considered in the sequel are finite. We denote by Min(U) and Max(H) 
the sets of minimal and maximal elements of n. When each set Min(H) and 
Max{H) has only one element, the poset is said to be bounded. In this case, one 
denotes by the element of Min(H) and by 1 the element of Max(H) 

For x ^ y in n, we denoted the closed interval {z £ li \ x ^ z ^ y} by [x, y] and 
the open interval {z £ II \ x < z < y} by (x, y). For any a £ Min(H) and any 
ijj £ Max(H), the closed interval [a, us] is a bounded poset. If n is a bounded poset, 
one defines the proper part II of n by the open interval (0, 1). 

For elements x < y, if there exists no z such that x < z < y, then we say that y 
covers x. The covering relation is denoted by x -< y. 

Definition (Chain, maximal chain). A chain Ao < Ai < • • ■ < A; is a growing 
sequence of elements of a poset (n, ^). Its length is equal to I. 
A maximal chain between x and y, is a chain x = Ao -< Ai -< • • • -< A; = y which can 
not be lengthened. A maximal chain of II is a maximal chain between an element 
of Min(H) and an element of Max(H). 

A poset is pure if for any x ^ y, the maximal chains between x and y have same 
length. If a poset is both bounded and pure, it is called a graded poset. 

1.2. Partition Poset. The set {1, . . . , n} is denoted by [n]. 

Definition (Partitions of [n]). A partition of the set [n] is an unordered collection 
of subsets Bi, . .. , Bk, called blocks or components, which are nonempty, pairwise 
disjoint, and whose union gives [n]. 
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Definition (Partition poset, II). For any integer n, one defines a partial order 
^ , on the set of partitions of [n] , by the refinement of partitions. This partially 
ordered set is called the partition poset (or partition lattice) and denoted by IL(n). 

For instance, one has {{1, 3}, {2, 4}} < {{1}, {3}, {2, 4}}. The single set {{1, 
n}} forms the smallest partition of [n] whereas the collection {{1}, . . . , {n}} forms 
the largest partition. Therefore, this poset is graded. Observe that this definition 
is dual to the one found in the literature. 

The set of partitions of [n] is equipped with a right action of the symmetric group 
§„. Let a : {1, . . . , n} — » {1, . . . , n} be a permutation, the image of the partition 
{{i\, ■■■,i) x },---, ijj] under a is the partition {{o-(i{), a(i)J), 

MiJ),... 

1.3. Order complex. We consider the set of chains Ao < Ai < • ■ ■ < A; of a poset 
(il, such that A G Min(Tl) and A ; G Max(U). This set is denoted by A(il). 
More precisely, a chain Ao < A x < • • • < A; of length I belongs to A; (II) 

Definition (Order complex, A(n)). The set A(n) can be equipped with face 
maps. For < i < I, the face map di is given by the omission of A, in the sequence 
Ao < Ai < ■ • • < A;. If we take the convention do = d\ = 0, the module fc[A(II)] is 
a presimplicial module. The induced chain complex on fc[A(II)] is called the order 
complex of il. 

Definition (Homology of a poset II, H*(H)). The homology of a poset (II, <) is 
the homology of the presimplicial set A (II) with coefficients in k. We denote it by 

ff*(n). 

Remark. In the literature (cf. for instance [BOSp . the reduced homology of a 
poset is defined in the following way. One denotes by A; (IT) the set of chains 
A < Aj < • ■ ■ < A;, with no restriction on Ao and A;. The face maps di are defined 
by the omission of A^ for ^ i ^ I. By convention, this complex is augmented 
by A_i(Il) = {0}. We have fc[A_i(Ii)] = k. The associated homology groups are 
denoted by H^(U). This definition is convenient when applied to the proper part 
of a bounded poset. 

The relation between the two definitions is given by the following formula 
A*(II)= [J A,_ 2 ((a,w)), 

(a, u)€Min(n)xAfai(II) 

which induces an isomorphism of presimplicial complexes. Therefore, we have 
H l (U)= ff,_ a ((a,w)). 

(a, u)eMm(n)xMoi(II) 

When a poset (II, ^) is equipped with an action of a group G, compatible with 
the partial order ^, the modules fc[A;(II)] are G- modules. Since, the chain map 
commutes with the action of G, the homology groups i?*(II) are G-modules too. 
In the case of the partition poset, the module fc[A(II(n))] is an §„-presimplicial 
module. 
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1.4. Cohen-Macaulay poset. 

Definition (Cohen-Macaulay poset). Let LT be a graded poset. It is said to be 
Cohen-Macaulay (over A;) if the homology of each interval is concentrated in top 
dimension. For any x y, let d be the length of maximal chains between x and y, 
we have 

Hi{[x, y])=Hi^{{x, y)) = 0, 

for I ^ d. 

We refer the reader to the article of A. Bjorner, A.M. Garsia and R.P. Stanley 
|BGS| for a short survey on Cohen-Macaulay posets. 

2. Operads and Koszul duality 

In this section, we define the notions related to operads. We recall the results of 
the Koszul duality theory for operads that will be used later in the text. 

2.1. Definition of an operad and examples. We recall the definition of an 
operad. We give the examples of free and quadratic operads. 

2.1.1. Definition. The survey of J.-L. Loday |Llj provides a good introduction to 
operads and the book of M. Markl, S. Shnider and J. Stasheff [Mi3S] gives a full 
treatment of this notion. 

An algebraic operad is an algebraic object that models the operations acting on 
certain type of algebras. For instance, there exists an operad As coding the op- 
erations of associative algebras, an operad Com for commutative algebras and an 
operad Lie for Lie algebras. 

The operations acting on n variables form a right S n -module V(n). A collection 
(■p(n)) rag pj* of § n -modules is called an S-module. One defines a monoidal product 
o in the category of §-modules by the formula : 

VoQ{n):= f P(A)®(e(*i)®---®e(*k))®s <1 x...xS (fc *IS n ] 

l^fc^n viH h'ifc— n 

where the coinvariants are taken with respect to the action of the symmetric group 
§ fc given by {p®qi . ..q k ®o-y := p v ®q v{1) . . . q v ( k ) ^P^.a tor p E V(k), qj 6 Q(ij), 
a 6 S„ and v £ Sfc, such that v is the induced block permutation. 

This product reflects the compositions of operations and an element of V o Q can 
be represented by 2-levelled trees whose vertices are indexed by the elements of the 
operads (cf. [Figure [T]). 

The unit of this monoidal category is given by the S-module / = (fc, 0, 0, . . .). 

Definition (Operad). An operad (or algebraic operad) (V, n, tj) is a monoid in 
the monoidal category (S-Mod, o, I). This means that the composition morphism 
/i : V o V — » V is associative and that the morphism 77 : / — > V is a unit. 

Example. Let V be a fc-module. The S-module (Homk{V® n , F)Wn* °f mor " 
phisms between V® n and V forms an operad with the classical composition of 
morphisms. This operad is denoted by End(V). 
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ai a 2 a 3 0,4 a 5 a 6 aj a 8 




Figure 1. Example of composition of operations V o Q(8) 

We have recalled the definition of an operad in the symmetric category of fc-module. 
One can generalize it to any symmetric category. For instance, we consider the 
category (Set, x) of Sets equipped with the symmetric monoidal product given by 
the cartesian product x . We call an S-Set a collection (V n )nEN* of sets V n equipped 
with an action of the group §„. 

Definition (Set operad). A monoid (V, /U, rf) in the monoidal category of §-sets 
is called a set operad. 

If V is a set operad, then the free fc-module V(n) := k[P n ] is an (algebraic) operad. 

For any element (v\, . . . , vt) of Vi 1 x . . . x Vi t , wc denote by ^ „ t ) the following 
map defined by the product of the set operad V . 

M(i/i,...,r/ t ) : "Pt —> "Pii-i Ht 

v i-> n(v(v\,..., vt)). 

Definition (Basic-set operad). A basic-set operad is a set operad V such that for 
any (v\,. . . , v t ) in (V^, . . . , Vi t ) the composition maps fir Vl Vt \ are injective. 

Examples. The operads Com, Verm and As, for instance, are basic-set operads 
(cf. section 0J. 

This extra condition will be crucial in the proof of the theorem 

Remark. Dually, one can define the notion of cooperad which is an operad in 
the opposite category (§-mod op , o, /). A cooperad (C, A, e) is an S-module C 
equipped with a map A : C-^CoC coassociative and a map e : C — > I which is 
a counit. 

An operad (V, (J,, rf) is augmented if there exists a morphism of operads e : V — > I 
such that e o rj = id/ . 

Definition (P-algebra) . A V -algebra structure on a module V is given by a mor- 
phism "P — > Sne^V) of operads. 

It is equivalent to have a morphism 

Ma : 7>(A) := V(n) ®n n A® n - A 

nGN* 
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such that the following diagram commutes 



VoV(A)"-^V(A) 



V(A) 

Remark. The free "P-algebra on the module V is defined by the module V(V) — 
2.1.2. Free and quadratic operads. 

Definition (Free operad, F(V)). The forgetful functor from the category of op- 
erads to the category of S-modules has a left adjoint functor which gives the free 
operad on an S- module V, denoted by J-(V). 

Remark. The construction of the free operad on V is given by trees whose vertices 
are indexed by the elements of V. The free operad is equipped with a natural 
graduation which corresponds to the number of vertices of the trees. We denote 
this graduation by T( n ){V). 

On the same S-module J-(V), one can define two maps A and e such that (T{y), A, e) 
is the cofree connected cooperad on V. This cooperad is denoted by !F C (V). 
For more details on free and cofree operads, we refer the reader to fV). 

Definition (Quadratic operad). A quadratic operad V is an operad V — J 7 (V)/(R) 
generated by an S-module V and a space of relations R C F(2)(V), where T(2)(V) 
is the direct summand of .F(V) generated by the trees with 2 vertices. 

Examples. 

> The operad As coding associative algebras is a quadratic operad gen- 
erated by a binary operation V = /x.A;[§2] and the associative relation 
R = (fi(fi(; •), •) - m(*> m(*> •))- fc [ § 3] 

> The operad Com coding commutative algebras is a quadratic operad gener- 
ated by a symmetric binary operation V = fi.k and the associative relation 
R = n(fj,(; •), •) - fi(; •) 

> The operad Lie coding Lie algebras is a quadratic operad generated by 
an anti-symmetric operation V — fi.sgn§ 2 and the Jacobi relation R = 

.), •).(*£*+ (123) + (132)) 

Throughout the text, we will only consider quadratic operads generated by S- 
modules V such that V(l) = 0. Therefore, the operad verifies V(l) = k. We 
say that V is an homogenous S-module if V{t) ^ for only one t. 



2.2. Koszul Duality for operads. We recall the results of the theory of Koszul 
duality for operads that will be used in this article. This theory was settled by 
V. Ginzburg and M.M. Kapranov in |GK| . The reader can find a short survey of 
the subject in the article of J.-L. Loday |L1| and in the appendix B of |L2j . For a 
full treatment and the generalization over a field of characteristic p (or a Dedekind 
ring), we refer to the article of B. Fresse 0. 
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2.2.1. Koszul dual operad and cooperad. To a quadratic operad, one can as- 
sociate a Koszul dual operad and cooperad. 

The Czech dual of an S-module V is the linear dual of V twisted by the signature 
representation. 

Definition (Czech dual of an S-module, V y ). To an S- module V, one can associate 
another S- module, called the Czech dual of V and denoted by V v , by the formula 
V v (n) = V(n)* ®sgn§ n , where V* is the linear dual of V and sgn§ n is the signature 
representation of S n . 

Definition (Koszul dual of an operad, V 1 ). Let V = F{V)/{R) be a quadratic 
operad. Its Koszul dual operad is the quadratic operad generated by the S-modulc 
V v and the relation R^. This operad is denoted by T [ = J r (V v )/(R ± ). 

Examples. 

> The operad As is autodual As 1 = As. 

> The operads Com and Lie arc dual to each other, Com'- = Lie and Lie- = 
Com. 

Definition (Koszul dual cooperad, V 1 ). Let V = J 7 (V)/(R) be a quadratic operad 
generated by a finite dimensional S-module V. The Koszul dual cooperad of V is 
defined by the Czech dual of V ] and denoted by V' = V ] . 

2.2.2. Koszul complex and Koszul operads. An operad is said to be a Koszul 
operad if its Koszul complex is acyclic. 

Definition (Koszul complex). To a quadratic operad V, one associates the fol- 
lowing boundary map on the S-module V' o V : 

n „ A' „j _i „ V' l o(I+a)oV . V'on-p . 

1 

where A' is the projection of the coproduct A = /i-p\ v of the cooperad V on the 
S-module V' o with only one clement of V { on the right and a is the following 

l 

composition : 

a : V = (F(V V )/(R ± )) V -» (V v ) v ~V^V = T(V)/{R). 

Definition (Koszul operad). A quadratic operad V is a Koszul operad if its Koszul 
complex (V> op, d) is acyclic. 

Examples. The operads As, Com and Lie are Koszul operads. 

2.2.3. Operadic homology. To any quadratic operad V = T(V)/{R), one can 
define a homology theory for "P-algebras. 

Definition (Operadic chain complex, £%{A)). Let A be 'P-algebra. On the mod- 
ules C^(A) := V l {n) ®§ n A® n , one defines a boundary map by the formula : 

V'(A) ^Uv^oV^oA pi ° (J+a)oA P" o V(A) V\A). 
i 

The related homology is denoted by H^(A). 
Examples. 
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> In the As case, the operadic homology theory correspond to the Hochschild 
homology of associative algebras. 

> In the Com case, the operadic homology theory correspond to the Harrison 
homology of commutative algebras. 

> In the Lie case, the operadic homology theory correspond to the Chevalley- 
Eilenberg homology of Lie algebras. 

Let us recall that an operad V is a Koszul operad if the operadic homology of the 
free "P-algebra V(V) is acyclic for every k- module V, 



Remark. An operad V is Koszul if and only if its dual V' is Koszul. 

2.2.4. Differential bar construction of an operad. One can generalize the dif- 
ferential bar construction of associative algebras to operads. 

Let V = J r (V)/(R) be a quadratic operad. The natural graduation of the free 
operad F(V) induces a graduation on V . We call it the weight and we denote it by 
V(n) '■= Im (^ 7 ( n )(^) — * F(V)/(R)). Any quadratic operad is augmented and the 
ideal of augmentation is given by V := ©„ >0 ^(n)- 

We consider the desuspension of the ideal of augmentation Y~ X V which corresponds 
to shift the weight by —1. An element v of weight n in V gives an element Y~ x v 
of weight n — 1 in Y V . 

Definition (Differential bar construction of an operad, B(V)). The differential bar 
construction of a quadratic operad V is given by the cofree connected cooperad on 
Yr^V ', namely .F C (£ _1 'P), where the coboundary map is the unique coderivation 5 
induced by the partial product of V : 



This differential cooperad is denoted by (B(V),5). 

The cohomological degree of the differential bar construction is induced by the 
global weight of J 7C (Y~ 1 V) and the desuspension. We denote it by B n (P). For 
instance, a tree with I vertices indexed by operations Yj~ 1 v\, . . . , Y,~ 1 vi of weight 
pi — 1, . . . , pi — 1 represents an element of cohomological degree equals to p\ H h 



2.2.5. Koszul duality. We recall here the main theorem of the Koszul duality 
theory for operads. 

For a quadratic operad, the differential bar construction has the following form : 



Remark. The differential bar construction is a direct sum of subcomplexes indexed 
by the global weight coming from V taken without the desuspension. We denote it 



The main theorem of the Koszul duality theory used in this article is the following 
one. 




pi - 1. 



i B°(T) = T^Y^V) i B^T) - 



byB(V) = ® meN B(V) {m) . 
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Theorem 1. [GK-F] LetV be a quadratic operad generated by a finite dimensional 
space V. 

(1) One has H°(B(V)) = V (more precisely, one has H°{B{V) {m) ) ~ V[ rn) = 

cp\ m) n 

(2) The operad V is a Koszul operad if and only if H k (B* (P)) = for k > 0. 

Remark. Notice the similarity with the notion of a Cohen-Macaulay poset. A 
Cohcn-Macaulay poset has its homology concentrated in top dimension and a 
Koszul operad is an operad such that the homology of its bar construction is con- 
centrated in some degree too. 

3. Partition posets associated to an operad 

We give the definition of the partition poset associated to an operad. We recall the 
definition of the simplicial bar construction of an operad. And we prove that the 
operad is Koszul if and only if the related poset is Cohen-Macaulay. 

3.1. Construction of a partition poset from an operad. To any set operad, 
we define a family of posets of partitions. 

3.1.1. P-partition. Let (V, n, rj) be a set operad. By definition, the set V n is 
equipped with an action of the symmetric group S„. Let J be a set {xi, . . . , x n } 
of n elements. We consider the cartesian product V n x I, where X is the set of 
ordered sequences of elements of I, each element appearing once. We define the 
diagonal action of S„ on V n x X as follows. The image of v n x (x^ , . . . , Xi n ) 
under a permutation a is given by v n .a x (x a -i^, . . . , x a -i^). We denote by 
v n x (x ilt . . . , x in ) the orbit of v n x (x h , . . . , x in ) and by V n (I) := V n x Sn X the 
set of orbits under this action. We have 

/ \ 

r(i)= II p ™ - 

\f : bijection 

where the equivalence relation ~ is given by (v n , f) ~ {y n .a, f o cr _1 ). 

Definition (P-partition). Let V be a set operad. A V -partition of [n] is a set of 
components {Bi, . . . , B t } such that each Bj belongs to Vi j (Ij) where i\+- ■ -+i t = n 
and {/jji^j^t is a partition of [n]. 

Remark. A ^-partition is a classical partition enriched by the operations of V. 

3.1.2. Operadic partition poset. We give the definition of the poset associated 
to an operad. 

We generalize the maps [i( Vlt ... tVt ) (see section 2) to the V{I). 

Proposition 2. Let {7i, . . . , I t } be a partition of a set I, where the number of 
elements of I r is equal to i r . Let (C\, . . . ,C t ) be an element of V^ijx) x ••• x 
Vi t (L t ). Each C r can be represented by v r x (x\, . . . , x\ ), where v r e V% r and 
I r = {x\ , . . . , x\ }. The map fi given by the formula 

A : V t x (T n (h) x • • • x V it {I t )) -» V il+ ... +it (I) 



v x (Ci,...,C r ) i ^ ^{v{v l ,...,v t ))x{x\,...,x\ t ), 
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is well defined and equivariant under the action of St . 

Proof. It is a direct consequence of the definition of a set operad. □ 

To a set operad V, we associate a partial order on the set of P-partitions as follows. 

Definition (Opcradic partition poset, Hp). Let V be a set operad. 

Let A = \B\, . . . , B r } and /i = {Ci, . . . , C s } be two ^-partitions of [n], where 

Bk belongs to 7\(/fc) and C; to Vj^Ji). The P-partition fj, is said to be larger 

than A if, for any k G {1, . . . , r}, there exist {pi, . . . , p t } C {1, . . . , s} such that 

{ J pi , ■ ■ ■ , J pt } is a partition of I/. and if there exists an element v in V% such that 

B k = fi{v x (C pi , . . . , C pt )). We denote this relation by A ^ fi. 

We call this poset, the operadic partition poset associated to the operad V and we 

denote it by lip. 

Throughout the text, we suppose that the operad V is such that the set V\ is re- 
duced to one element, the identity for the composition. In this context, the poset 
il-p(n) has only one maximal element corresponding to the partition {{1}, . . . , {n}}, 
where {i} represents the unique element of V\ ({«})■ Following the classical nota- 
tions, we denote this element by 1. The set of minimal elements is V n {[n}). 

Remark. If the operad V is a quadratic operad generated by an homogenous S-set 
V such that V(t) ^ 0, then the P-partitions have restricted block size. The possible 
lengths for the blocks are l(t — 1) + 1 with I G N. 

3.1.3. Operadic order complex. We consider the following order complex asso- 
ciated to the poset lip. 

Definition (Opcradic order complex, A(IIp)). The operadic order complex is the 
presimplicial complex induced by the chains Ao < Ai < • • • < A; of lip, where Ao is 
a minimal element and A; = 1. We denoted by A; (lip) the set of chains of length 
I. 

PROPOSITION 3. Let V be a set operad. 

(1) Each k-module k[P n ] has finite rank if and only if each poset Ilp(n) is 
finite. 

(2) Moreover, if V is a quadratic operad generated by an homogenous S-set V 
such that V(t) ^ 0. then all the maximal chains of lip have the same 
length. More precisely, if A ^ /i the maximal chains in the closed interval 
[A, fi] have length (b^ — b\)/{t — 1), where b\ denotes the number of blocks 
of the V -partition A. 

The subposets [a, 1], for a G Mm(llp(n)) = P n ([n]) are graded posets. 
The length of maximal chains between a minimal element and 1 in lip (n) 
is equal to I + 1 if n = l(t — 1) + 1 and otherwise. 

Proof. The first point is obvious. In the second case, the condition on V implies 
that all the blocks have size l(t — 1) + 1. The surjection of the compositions gives 
that every block of size l(t — 1) + 1 is rcfinablc if I > 1. Since each closed interval of 
the form [a, 1], for a G Mm(IIp(n)) = V n {[n]) is bounded and pure, it is graded 
by definition. □ 
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3.2. Simplicial and normalized bar construction over a Koszul operad. 

We recall the definition of the simplicial and the normalized bar construction of 
an operad. They are always quasi-isomorphic. We recall the quasi-isomorphism 
between the simplicial and the differential bar construction of an operad due to B. 
Fresse in [F]. 

3.2.1. Definition of the simplicial and the normalized bar construction of 
an operad. Following the classical methods of monoidal categories (cf. S. Mac 
Lane |MacL| ) . we recall the construction of the simplicial bar construction of an 
operad. 

Definition (Simplicial bar construction of an operad, C(V)). Let (V, /x, ?y, e) be 
an augmented operad. We define the S- module C(V) by the formula Ci(V) = V° l . 

The face maps di are given by 
di = V 0{i - 1] opP°H-i) : 

<pol _ -po(i-l) Q jp j)j >po{l-i-l) _^ -po(i-l) Q -p po(i-i-l) _ -po(/-l)^ 

for < i < I and otherwise by 

d = eoV o(l - 1) : V° l -► p^" 1 ) 

di = V o{l ^ l) o e : V° l V ^- 1 ). 
The degeneracy maps Sj are given by 

Sj = V oj otjo : 

<pol _ -poj j <po{l-j) _^ -poj -p J}o(l-j) _ po(i+l) 

for < j < I. 

This simplicial module is called the simplicial (or categorical) bar construction of 
the operad V . 

Since the composition and unit morphisms of an operad preserve the action of the 
symmetric groups S n , the face and the degeneracy maps of the simplicial bar con- 
struction C(P) are morphisms of S-modules. 

The S„-modules Ci('P)(n) can be represented by /-levelled trees with n leaves, whose 
vertices are indexed by operations of V . In this framework, the faces di correspond 
to the notion of level contraction. 

We consider the normalization of this simplicial complex. 

Definition (Normalized bar construction, J\f(V)). The normalized bar construc- 
tion of an augmented operad V is the quotient 

M(V) :=C,(P)/Eo^</-iM^) 
equipped with the boundary map induced by the faces. 

The S-module Ni(V) is isomorphic to the direct summand of Ci(V) composed by l- 
levelled trees with at least one element of V on each level. The canonical projection 
of complexes C(V) -» Af(V) is a quasi-isomorphism (see E.B. Curtis |Cu| Section 3 
or J.P. May |May| Chapter V for this classical result). 

Once again, the simplicial bar construction of a quadratic operad V is a direct sum, 
indexed by m 6 N, of the subcomplexes of C(P) composed by elements of global 
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weight m, and denoted by C(T > )r m y The same decomposition holds for the normal- 
ized bar construction Af(V) = (BmeN-^T^OM' an d the canonical projection pre- 
serves this weight. Therefore, the canonical projection maps C("P)( m ) -» N(V)( m ) 
are quasi-isomorphisms. 

3.2.2. Homology of the normalized bar construction and Koszul duality of 
an operad. We recall the quasi-isomorphism between the differential and the nor- 
malized bar constructions of an operad due to B. Fresse. It shows that a quadratic 
operad is Koszul if and only if the homology of the normalized bar construction is 
concentrated in top dimension. 

One can consider the homological degree of the bar construction given by the num- 
ber of vertices of the trees. We denote it by B^(V) = T^(T,~ 1 P). It is equal 
to the number of signs used to write an element. Be careful, this degree is 
different from the cohomological degree (pi + • • • +pi — I) and also different from the 
global weight taken without the desuspension (j>i + ■ ■ ■ + pi) ■ The relation between 
these three graduations is obvious. The sum of the homological degree with the 
cohomological degree gives the global weight. 

In [F] (section 4), B. Fresse defines a morphism, called the levelization morphism, 
between the differential bar construction and the normalized bar construction of 
an operad. It is defined from B^(V) to Afi(V). This levelization morphism in- 
duces a morphism of complexes when one considers the homological degree on the 
differential bar construction. 

Theorem 4. [F] (Theorem 4.1.8.) Let V be an operad such that V(0) = and 
■p(l) = k. The levelization morphism B{V) Af(V) is a quasi-isomorphism. 

Remark. Since the normalized and the simplicial bar constructions are quasi- 
isomorphic, the bar construction B(V) of an operad is quasi-isomorphic to the 
simplicial bar construction C{V). 

As we have seen before, the normalized bar construction of a quadratic operad V 
is a direct sum, indexed by the weight (m), of the subcomplexes of N(P), com- 
posed by elements of global weight m. The levelization morphism preserves this 
weight. Therefore, the legalization morphism B(i)(V)( m ) — ■> Afi{V)( m ) is a quasi- 
isomorphism for any I and any m. 

Corollary 5. LetV be a quadratic operad generated by a finite dimensional space 
V. 

(1) We have H m {K{V) [m) ) S V[ m) . 

(2) The operad V is a Koszul operad if and only if if; (AC CP) (m)) =0forl=/=m. 

Proof. This corollary is the analog of Theorem ^ with the quasi-isomorphisms 
given in Theorem For the first point, we have the following identities 

V\ m) S H°(B*(V) {m) ) = H m (B^(V) {m) ) £ H m (AC(P) M ). 

For the second point, we know from Theorem ^ that V is a Koszul operad if and 
only if H k (B*{V)) = for any k > 0, which is equivalent to Hi(B^)(V)(m)) = 
for I 7^ m with the homological degree. The isomorphisms between the differential 
and the normalized bar constructions of Theorem 0] give that V is a Koszul operad 
is and only if Hi{M^){V)( m )) = for I ^ m. □ 
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3.3. Homology of a partition poset associated to an operad. We prove that 
an operad is Koszul if and only if the related complex is Cohen-Macaulay. In this 
case, the homology of the poset is isomorphic, as an §-module, to the Koszul dual 
cooperad. 

Let V be a set operad and V — k[P] the corresponding algebraic operad. 

Definition (C(V)(I) and Af(P)(I)). Let I be a set with n element ({21, . . . , x n } 
or [n] for instance). The set Ci(V)(I) is the set of /-levelled trees with the vertices 
indexed by elements of V and where each leaf is indexed by a different element of 
/ (cf. figure El- When I = [n], we denote the set C{V){I) by C{V){n). 
The normalized part Af(V)(I) is given by the subset of C(P)(I) generated by the 
same levelled trees such that at least one vertex on each level is indexed by an 
element of V n with n > 1. 




Figure 2. An example of a 3-levelled tree with the vertices in- 
dexed by elements of V. 



Lemma 6. 

(1) The set C(V)(n) is stable under the face maps di and the degeneracy maps 
Sj of the simplicial bar construction C(V)(n), making it a simplicial set. 
The setN(V){n) is its normalized associated set. 

(2) The set C(V) is a basis over k of the simplicial bar construction C(V) and 
J\f(V) is a basis of the normalized bar construction Af (V) . 

Proof. The proof is a direct consequence of the definition of a set operad V . □ 

In the rest of the text, we will need that the set operad V is a basic set operad (see 
section 2). 

Theorem 7. Let V be a basic-set operad. 

For any n € N* ; the order set A*(ILp(n)) is isomorphic to Af^(V)(n). This isomor- 
phism preserves the face maps di for < i < I and the action of §„ . It induces an 
isomorphism of presimplicial /c[S n ] -modules between the order complex fc[A(ILp)(n)] 
and the normalized bar construction J\l \V){n) . 
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Proof. We are going to describe a bijection ^ between A/j(P)(n) and A;(Hp(n)). 

Let I be a non planar tree with I levels and n leaves whose vertices are indexed 
by elements of P. To such a tree, we build a chain of P-partitions of [n] in the 
following way : we cut the tree T along the i th level and we look upwards. We 
get t indexed and labelled subtrees. Each of them induces an element in a Vi j (Ij) 
by composing the operations indexing the vertices along the scheme given by the 
subtree. The figure [3] shows an example in the case of the operad Com. 



1 4 3 6 5 2 7 




^ Ac = {{1,2, 3, 4, 5, 6, 7}} 

Figure 3. An example of the image of '5 in the case V = Com. 

The union of these elements forms a P-partition Aj of [n] . At the end, by cutting 
the tree T at the root, we get one minimal P-partition Ao € Pn(fa])- 

Since A^+i is a strict refinement of A^, the growing sequence of P-partitions Ao < 
Ai < • ■ ■ < A; is an element of A;(IIp(n)). We denote this map by '5. 

The surjectivity of the map \& comes from the definition of the partial order between 
the P-partitions. And the injectivity of the maps fi( Vl Vt ) induces the injectivity 
of fy. Therefore, ^ is a bijection. 

Contracting the i th and the (i + l) th levels of the tree T corresponds, via 'J, to 
removing the i th partition of the chain Ao < Ai < • • • < A;. Moreover 'J preserves 
the action of the symmetric group §„. Therefore, $ induces an isomorphism of 
presimplicial fc[S„]-modules. □ 

Theorem 8. Let P be a basic-set and quadratic operad generated by an homogenous 
S-set V such that V{t) ^ 0. 

(1) We have H m (H v {m(t - 1) + 1)) = V{ m) . 

(2) The operad V is a Koszul operad if and only if Hi(Tl-p(m(t — 1) + 1)) = 
for I 7^ m. 

Proof. Since the operad V is quadratic and generated by £-ary operations, we have 
(P) (m) = AC (P) (m(t - 1 ) + 1) . The theoremEJimplies that Hi (W* (P) (m(t - 1) + 
1)) = Hi(Tl-p(m(t — 1) + 1) for any k. With this quasi-isomorphism, this theorem 
is a rewriting of the corollary |3J in the framework of posets. □ 
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With the notion of Cohen-Macaulay posets, this theorem implies the following one. 

Theorem 9. Let V be a basic-set and quadratic operad generated by an homogenous 
S-set V such that V{t) ^ 0. 

The operad V is a Koszul operad if and only if each subposet [a, 1] of each H-p(n) 
is Cohen-Macaulay, where a belongs to Min(Tl-p(n)) = "P n ([n]), 

Proof. 

The proposition[!|]shows that Hp is pure. Therefore, each subposet of the form 
[a, 1] is graded. 

If the operad V is Koszul, we have by Theorem [S] that the homology of each poset 
Tl-p(m(t — 1) + 1) is concentrated in top dimension m. Since 

H I (n 7> (m(t-l) + l)= fl,_ 3 ((a, 1)), 

aeAfin(n-p(m(t-l)+l) 

we have Hi([a, 1]) = Hi-i{ {a, 1) ) = Q for I ^ m. Let x < y be two elements of 
U-p(m(t— 1) + 1). Denote the P-partition x by {Si, . . . , B r } and y by {Ci, . . . , C s }. 
Each B k £ f3i k (Ik) is refined by some C\. For any 1 ^ k ^ r, we consider the 
subposet [xfc, yk] of lip (//;), where = B k and y^. the corresponding set of C;. 
There exists one a k € Min(IXp(|yfc|)) such that the poset [xfc, yk] is isomorphic to 
[otfc, 1], which is a subposet of U-p(\yk\). (The notation \yk\ represents the number 
of Ci in yk-) This decomposition gives, with the Kiinneth theorem, the following 
formula 



i^-i((z,y))= ®5 lh - l i(x k ,y k ))°i ®£« fc _i((a fc> i)). 

(lH Mr=i fc=l IlH h(r=( fe=l 

(We can apply Kiinneth formula since we are working with chain complexes of free 
modules over an hereditary ring k. The extra Tor terms in Kiinneth formula come 
from homology groups of lower dimension which are null). If we define by 
\Vk\ = m k(t - 1) + 1, the homology groups Hi k -i( (a fc , 1) )jire null for l k ^ m k - 1. 
Therefore, if I is different from X]fc=i( TO fc — 1)j we have Hi_%( [x, y) ) = 0. Since, 
the length of maximal chains between x and y is equal to d = Y^k=i ( m k — 1) + 1 (c/. 
proposition^, the homology of the interval [x, y] is concentrated in top dimension. 
(<=) Conversely, if the poset lip is Cohen-Macaulay over the ring k, we have for 
any m ^ 1 and any a € Min(H-p(m(t — 1) + 1)) that i?;_2( (a, 1) ) = 0, if / 7^ m. 
Therefore, we get 

^(n P (m(t-l) + l))= H,_ 2 ((a, i))=0, 

aeMin(n P (m((-l)+l)) 

if I ^ m. And we conclude by the theorem [SJ □ 

Remark. To a graded poset, one can associate an algebra called incidence algebra. 
This incidence algebra is Koszul if and only if the poset is Cohen-Macaulay (c/. 
C. Cibils P. Polo [P] and D. Woodcock j^j)- To a basic-set operad, one can 
define many incidence algebras (one for each n 6 N* and each a £ P n ([n])). A 
direct corollary of this theorem and the present work claims that a basic-set operad 
is Koszul if and only if all its associated incidence algebras are Koszul. 
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4. Examples 

We introduce new partition type posets arising from operads. Using the last theo- 
rem, we compute their homology in terms of the Koszul dual cooperad. 

4.1. Homology of the partition poset IT and the operad Com. In this sec- 
tion, we mainly recall the result of [F] which relates the homology of the partition 
poset with the operad Com of commutative algebras. 

The operad Com is a binary quadratic operad corresponding to commutative alge- 
bras. Since there is only one multi- linear operations with n variables on a commu- 
tative algebra, the module Com n has only one element. 

Definition (Operad Com). The operad Com is defined by Com n :— {e„}, with e n 
invariant under the action of §„. Since Com n has only one element the composition 
of the operad Com is obvious. The operad Com is a basic set operad. 



Since e„ x (x\, . . . , x n ) = e n x (a^- in), . . . , x CT -i( n )), we have that Com(I) has 
only one element which is corresponds to the block {x\ 1 . . . , x n }. Therefore a Corn- 
partition is a classical partition of [n] and the order between Corn-partitions is given 
by the refinement of partitions. 

A. Bjorner showed in |B] that the posets of partitions are Cohen-Macaulay by 
defining an EL-labelling on them. Hence, the homology of the partition poset is 
concentrated in top dimension and given by 



Hi(Tl(n)) S 



Cie(n)* <g) sgn„ if I = n — 1 
otherwise, 



where Cie(n) is the representation of S n defined by the operad Hie of Lie algebras 

( C /. |0 EJED- 

Remark. P. Hanlon and M. Wachs have defined posets of partitions with restricted 
block size in [HW . Each poset corresponds to an operadic poset build on the 
operad t — Com generated by a i-ary commutative operation (c/. [H]). The same 
EL-labelling as in the classical partition poset works here. Therefore, we get that 
the operads t — Com and their duals t — Lie are Koszul over Z and over any field k. 

4.2. Homology of the pointed partition poset Hp and the operad Verm. 
Following the same ideas, we introduce the poset of pointed partitions coming from 
the operad Verm. We show that the homology of the pointed partition posets is 
given by the Koszul dual cooperad of the operad Verm : Vrelie y . 

4.2.1. The operad Perm. The operad Verm, for permutation, has been intro- 
duced by F. Chapoton in |Clj . 

A Verm-algebra is an associative algebra such that x*y*z = x*z*y for any x, 
y and z. 

Definition (operad Verm). The operad Verm is the quadratic operad generated 
by a binary operation * and the following relations 

(1) (Associativity) (x * y) * z = x * {y * z) for any x, y and z, 

(2) (Permutation) x * y * z — x * z *y for any x, y and z. 
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We recall a result due to F. Chapoton. The algebraic operad Verm comes from the 
following set operad Verm n := {e™, . . . , e™} and, the composition fi is given by the 
formula : 

Verm n <g> Verm il <g> ■ ■ ■ <g) Verm in ^> Verm il ^ vin 

(We denote by Verm the two operads.) The image under the action of o G S n of 
the vector e£ is e"_i^. 

Proposition 10. The operad Verm is a basic-set operad. 

Proof. The above formula of \i shows that every maps of the form A 4 ^,..., „ n ), 
where ^ = , are injective. □ 

4.2.2. The posets lip of pointed partitions. We describe the posets associated 
to the operad Verm in terms of pointed partitions. 



Since e™ x (x±, . . . , x n ) = e ^-i(i) x (^-M 1 )' • ■ • > x a- 1 (n)) m Vermil), we choose to 
represent this class of elements by {xi , . . . , x%, . . . , x n }, where the order between the 
Xi does not care. The only remaining information is which clement is pointed. With 
this identification, the set Verm n ([n)) is equal to the set {{1, . . . , ™}}i^ is g„, 

for any n G N* . 

Definition (Pointed partitions). A pointed partition {B±, . . . , Bk] of [n] is a par- 
tition on which one element of each block Bi is emphasized. 

For instance, {{!, 3}, {2, ; 4}} is a pointed partition of {1, 2, 3, 4}. 

The partial order on pointed partitions is a pointed variation of the one for classical 
partitions. It is defined as follows. 

Definition (Pointed partition poset, lip). Let A and \x be two pointed partitions. 
We say that \i is larger than A (A ^ fi) if the pointed integers of A belongs to the 
set of the pointed integers of /x and if /j, is a refinement of A as a partition. This 
poset is called the pointed partition poset and denoted by Hp(n). 

For example, one has {{1, 3}, {2, 4}} ^ {{!}, {3}, {2, 4}}. The largest element is 
{{1}, . . . , {«}}. But there are n minimal elements of the type {{1, . . . , i, . . . , n}}. 
This poset is pure but not bounded. 

We extend the action of the symmetric group in this case. Since the image of a 
pointed integer under a permutation a G S„ gives a pointed integer, the symmetric 
group S„ acts on the pointed partitions of {1, ... , n}. 

Proposition 11. The operadic poset H-p erm associated to the operad Verm is 
isomorphic to the poset of pointed partitions U P . 

Proof. In the case of the poset Yl-p erm , the order is defined by the refinement of 
■Perm-partitions. With the identification Verm n ([n]) = {{1, . . . , m}}i^<j„, 

it corresponds to the refinement of pointed partitions. □ 
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4.2.3. Homology of the poset Hp. We can use the properties of the operad 
Verm to compute the homology of the pointed partition poset. 

Definition (PreLie algebra). A PreLie algebra is a k- module L equipped with a 
binary operation o such that 

(x o y) o z — x o (jj o z) — (x o z) o y — x o (z o y). 
We denote by Vrelie the related operad. 

Proposition 12. [CV] The pointed partition posets are totally semi-modular. Re- 
call that it implies that these posets are Cohen- Macaulay over k. 

Theorem 13 (Homology of the pointed partition poset, Hp). The homology of the 
pointed partition poset is the S n -module 

Vrelie(n)* Cg) sgrig^ if I = n — 1 
herwise. 



ff,(np(n))-f -Prelie(n)*®s 9nSn if l - 
[0 otht 

Proof. The proof is a direct consequence of Theorems 151 and 1121 □ 



Remark. The operad Vrelie is isomorphic to the operad VJT of Rooted Trees |CL| . 
Therefore, the § n -module Vreliein) is isomorphic to the free fc-module on rooted 
trees whose vertices are labelled by {1, ... n}, with the natural action of §„ on 
them. 

We refer the reader to the article |(JV| of F. Chapoton and the author for a study 
of the properties of the pointed partition posets. 

4.3. Homology of the multi-pointed partition poset IImp and the operad 

ComTrias. To compute the homology of the multi-pointed partition poset, we 
define a commutative version of the operad "Trias, which we call the ComTrias 
operad. We study its Koszul dual operad, called the VostCie operad. (We prove 
in the appendix that these operads are Koszul.) 

4.3.1. The operad ComTrias. 

Definition (Commutative trialgebra). A commutative trialgebra is a fc-module A 
equipped with two binary operations * and • such that (^4, *) is a Perm-algebra 

{x * y) * z — x * (y * z) — x * (z * y), 

(A, •) is a commutative algebra 

x»y = yx, 
(x»y)»z = x»(yz), 

and the two operations * and • must verify the following compatibility relations 

x * (y • z) = x*(y*z), 
{x • y) * z = x»(y*z). 

Definition (ComTrias operad). We denote by ComTrias, the operad coding the 
commutative trialgebras. 

The operad ComTrias is an operad generated by two operations * and • and 
the relations defined before. As a consequence of Theorem EB1 giving the free 
commutative trialgebra, we have the following complete description of this operad. 
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Theorem 14. For any n ^ 1, the § n -module ComTrias(n) is isomorphic to the 
free k-module on ComTrias n = {e™ / J C [n], J ^ 0}, where the action of §„ is 
induced by the natural action on the subsets J of [n] . 
The composition of the operad Coral rias is given by the formula 

ComTriask ® ComTrias^ <S> • • • <S> ComTriaSi k — ► ComTrias^^ yi k =n 

e k j e\ <g> • • • ® e 4 j= fc i-> e }, 

where J = \Jj eJ (ii+- ' (T/ie subset of[n] denoted by ■ -+ij-\)+Jj 

is defined by [} aeJ] {ii H h ij-i + a} J 

Proof. Let "P be the §-module generated by the sets ComTrias n (T(n) = k[ComTrio 
We consider the Schur functor associated to V. For any fc-module V, we have 
Sp(V) = ® n>1 k\f3 n ] 0§„ V® n . We denote the element e 1 } ® {x u ..., x n ) of 
k[ComTrias n ]®V® n by where J = {ji, . . . , j k } and [n]- J = 

l m }. Therefore, we get 

n n 

s#) = ©9© Me!}] ®s„ ^ n = ®® Sj(v) ® (V) - 5(F) ® 

n^l J=l \.J\=j n^l j=l 

Since <Sp(V) is equal to <Sc mT«as(U) f° r an y fc-modulc V, the S- module V is 
isomorphic to ComTrias. With the following identifications 

one can easily see that «Sp(V) is the free commutative trialgebra defined in the 
previous theorem. The following diagram is commutative. 

S-p O Sp >■ ScomT rias ScomT rias 



Sp >■ ScomT rias 

We conclude that the operads V and ComTrias are isomorphic. □ 
Corollary 15. Tfte operad ComTrias is a basic-set operad. 

Proof. It remains to prove that on the ComTrias n the maps ^( Vlt .... yk ) are injec- 
tive, which is straightforward. □ 

Remark. The elements of ComTriasin) can be indexed by the cells of the simplex 
of dimension n — 1 : A™ -1 . The action of S„ on ComTrias(n) corresponds to the 
action of S n on the faces of A"^ 1 . 

4.3.2. The posets IImp of multi-pointed partitions. We describe the posets 
^-ComTrias in terms of multi-pointed partitions. 

Following the same idea as in the previous case, we choose to represent the element 
e™ x (xi, . . . , x n ) of ComTrias n {[n\) by {x\, . . . , xj^, . . . , xj^, . . . , x n }, where J = 
{ji, jk}- 

Definition (Multi-pointed partition). A multi-pointed partition {£>i, . . . , B^} of 
[n] is a partition on which at least one element of each block B t is emphasized. 
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Definition (Multi-pointed partition poset, IImp). Let A and /i be two multi- 
pointed partitions. We say that /i is larger than A (A /i) if fi is a rchncment 
of A as a partition and if for each block B of /i, all the pointed integers of B 
remain pointed in A or all become unpointed. This poset is called the multi-pointed 
partition poset and denoted by TlMp(n). 

The action of the symmetric group is defined in a similar way and preserves the par- 
tial order ^. With this identification, one can see that the refinement of ComTrias- 
partitions corresponds to the refinement of multi-pointed partitions. Therefore, we 
have the following proposition. 

Proposition 16. The operadic poset Tlc om Trias is isomorphic to the poset of multi- 
pointed pointed partitions II^p. 

4.3.3. Homology of the poset IImp. 

Definition (PostLie algebra). A PostLie algebra is a fc-module L equipped with 
two binary operations o and [, ] such that (L, [, ]) is a Lie algebra 



and such that the two operations o and [ , ] verify the following compatibility rela- 
tions 



Definition (VostCie operad). We denote by VostCie, the operad coding the 
PostLie algebras. 

Theorem 1301 proves that the operad VostCie is the Koszul dual of ComTrias. In 
|(JV| . we have shown that the posets of multi-pointed partitions are totally semi- 
modular. Therefore, they are Cohen-Macaulay and we have the following theorem. 

Theorem 17 (Homology of the multi-pointed partition poset, IImp). The homol- 
ogy of the multi-pointed partition poset Ump with coefficient in k is the S n -module 



Remark. We refer the reader to |(JV| for further properties on the multi-pointed 
partition posets. 

4.4. Homology of the ordered partition poset IIo and the operad As. 

The posets associated to the operad As are the posets of ordered partitions (or 
bracketing) . The homology of these posets is given by the Koszul dual cooperad of 
the operad As : As^ . 

4.4.1. The operad As. The operad As corresponds to the operad of associative 
algebras. This operad is generated by one non-symmetric binary operation and 
the associativity relation. One has a complete description of it. Up to permuta- 
tion, there exists only one associative operation on n variables. Therefore, we have 
As(n) = k[S n ], the regular representation of S n . 



{ 



[x, y] = -[y, x] 

[x, [y, A) + [v> x \\ + i z , i x , y]\ = ° 



(x o y) o z — X o (y o z) — [x o z) o y + x o (z o y) 
[x, !/]oz = [ioz,|;] + [i,i/o z] 



x o [y, z 
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The operad As comes from the set operad As n = S„ with the following composition 
maps 

S„ x § n x • • • x §,„ S il+ ... +in 

7T X (n, . . . , T„) I ► [^-1(1), . . • , T„.-l( n )], 

where [r w -i(i), . . . , T„—i( n )] is the block permutation of V i n induced by 

The image under the action of cr G S„ of the vector r € n = §„ is tct. 
Proposition 18. The operad As is a basic-set operad. 

Proof. The composition maps /U( Tll ... jT - n ) are clearly injective. □ 

4.4.2. The posets IIo of ordered partitions. For any n G N*, we choose to 
represent the element 

a x (in, . . . , x n ) =idx (x CT( i), . . . , x a{n) ) 

oiAs n {[n\) by ( 

Definition (Ordered partitions). Any set {B\, . . . , B r } of ordered sets of elements 
of [n] that gives a partition when forgetting the order between the integers of each 
block is called an ordered partition. 

For instance {(3, 1), (2, 4)} and {(1), (3), (2, 4)} arc two ordered partitions of 
{1,2,3,4}. 

A partial order on the set of ordered partitions is defined as follows. 

Definition (Ordered partition poset, II ). Let A = {Bi, . . . , B r } and^i = {Ci, . . ., 
C s } be two ordered partitions of [n]. We say that fj, is larger than A (A ^ if, for 
every B i? there exists an ordered sequence of Cj such that Bi = (Cj 1 , . . . , QJ. We 
call this poset the ordered partition poset and we denote it by Ilo. 

In the previous example, {(3, 1), (2, 4)} ^ {(1), (3), (2, 4)}. The minimal ele- 
ments are of the form {(r(l),..., r(n))}, for r G §„, and the maximal one is 
{(1), . . . , (n)}. This poset is pure. 

The ordered partition poset is equipped with the natural action of the symmetric 
group S n which is compatible with the partial order. Observe that the action of 
S n on the set A(Ilo(n)) is free. All the intervals [a, 1], with a G Min(Uo{n)), are 
isomorphic and the isomorphism between two of them is given by the action of an 
element of S„ . 

Proposition 19. The operadic poset U^ s associated to the operad As is isomorphic 
to the poset of ordered partitions Ho ■ 

4.4.3. Homology of the poset IIo. 

Proposition 20. Every interval of the from [a, 1] with a G Min(ILo(n)) is iso- 
morphic to the boolean lattice of subsets of [n — 1] . Therefore, the intervals [a, 1] 
with a G Min(Ho(n)) are Cohen- Macaulay over k. 
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Proof. Since these intervals are all isomorphic, it is enough to prove it for one 
of them. Let a be the ordered partition (1,2, . . . , n) coming from the identity in 
§„ = As n . To an ordered partition (1, . . . , i\), (ij. + 1, . . . , 12), ■ ■ ■ , (ik + 1> • • • > n) 
of [a, 1] with i\ < %2 < ■ ■ ■ < ik, one can associate the subset {i\, . . . , ik} of [n — 1]. 
This map defines an isomorphism of posets. 

Theorem 21 (Homology of the ordered partition poset, Ho)- The homology of the 
ordered partition poset Hq is the S n -module 



Remark. Proposition I2UI proves that the operad As is Koszul over k. 

4.5. Homology of the pointed ordered partition poset IIpo and the operad 

Vias. From the operad Vias of associative dialgebras, we construct the pointed 
ordered partition posets. The homology of the pointed ordered partition poset 
IIpo is given by the Koszul dual cooperad of the operad Vias : Vend v . 

4.5.1. The operad Vias. J.-L. Loday has defined the notion of associative dial- 
gebra (cf. |L2j l in the following way. A associative dialgebra is a vector space D 
equipped with two binary operations H and h such that 



The associated binary quadratic operad is denoted by Vias. 

We have seen that the operad Verm is a pointed version of Com. The operad Vias 
is a pointed version of As mainly because Vias — Verm ® As {cf. |C1|1. Each 
operation on n variables in Vias(n), is an associative operation where one input is 
emphasized. Therefore, the §„-module Vias(n) is isomorphic to n copies of As(n): 

Vias(n) = k n (g> k[S n ]. 

This operad comes from the following set operad Vias n = {e£}i^/c^„ x § n . 

Proposition 22. The operad Vias is a basic-set operad. 

Proof. The proof is a direct consequence of the case Verm and As. □ 

4.5.2. The posets IIpo of pointed ordered partitions. The set Vias n ([n]) 
corresponds to the set {(r(l), . . . , r(i), . . . , T(n))} T eS n , l^i^n- 

Definition (Pointed ordered partition). A pointed ordered partition is an ordered 
partition {Si, . . . , Bk} of [n] where, for each 1 ^ i ^ k, an element of the sequence 
Bi is emphasized. 

The partial order on pointed ordered partitions is a pointed variation of the one on 
ordered partitions. 

Definition (Pointed ordered partition poset, IIpo)- Let A and fi be two pointed 
ordered partitions. We say that n is larger than A if the pointed integers of A 
belongs to the set of the pointed integers of \x and if /x is a larger then A as ordered 




x H y) H z 
x H y) H z 
x h y) H z 
x H y) h z 
x h y) h z 



x H (y h z 
x -\ (y H z 
x \- (y H z 
x \- (y h z 
x h (y h z 



< 
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partitions. This poset is called the pointed ordered partition poset and denoted by 

n P0 . 

For example, we have {(3, I), (2, 4)} ^ {(1), (3), (2, 4)}. Any element of the form 
{(r(l), . . . , r(i), . . . , r(n))} is a minimal element in this poset, and {(1), . . . , (n)} 
is the maximal element. Once again, this poset is pure. 

The action of the symmetric group §„ is defined in a similar way and is compatible 
with the partial order. Once again, the action of §„ on the set A(Hpo(n)) is 
free. All the intervals [a, 1], with a G Min(Hpo(n)), are isomorphic and the 
isomorphism between two of them is given by the action of an element of §„. 

Proposition 23. The operadic poset Tl-Dias associated to the operad Vias is iso- 
morphic to the poset of pointed ordered partitions. 

4.5.3. Homology of the poset IIpo- The Koszul dual of the operad Vias is the 
operad Vend of dendriform algebras (c/. |L2|). Up to permutations, the linear 
operations on n variables of a dendriform algebra can be indexed by the planar 
binary trees with n vertices Y n . One has Vend(n) ~ k[Y n ] <g> fc[§„]. 

Proposition 24. Every interval [a, 1] ofHpo(n) with a G Min(Hpo{ri)) is totally 
semi-modular and therefore Cohen- Macaulay over k. 

Proof. The proof is the same as the one for pointed partitions in |CV| . 

Theorem 25 (Homology of the pointed ordered poset, Hpo)- The homology of the 
pointed ordered partition poset IIpo is the S n -module 



Remark. Proposition 1201 proves that the operads Vias and Vend are Koszul over 
k. 

4.6. Homology of the multi-pointed ordered partition poset IImpo an d 
the operad Trias. The multi-pointed ordered partition posets Umpo arise from 
the operad Trias of associative trialgebras. Therefore the homology of the multi- 
pointed ordered partition poset is given by the Koszul dual cooperad of Trias, 
namely TriVend v . 

The notion of an associative trialgebra has been defined by J.-L. Loday and M.O. 
Ronco in |LR| . Following the same methods as before, one can prove that the operad 
Trias is a basic-set operad. The corresponding partition poset is isomorphic to the 
poset of multi-pointed ordered partitions. 

Definition (Multipointed ordered partition). A multipointed ordered partition is 
an ordered partition . . . , Bk} of [n] where, for each i, at least one element of 
the sequence Bi is emphasized. 

Definition (Multipointed ordered partition poset, IImpo)- Let A and p, be two 
multipointed ordered partitions. We say that p, is larger than A if the pointed 
integers of A belongs to the set of the pointed integers of p and if /x is a larger than 
A as ordered partitions. This poset is called the multipointed ordered partition poset 
and denoted by IImpo- 
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PROPOSITION 26. Every interval [a, 1] ofU M po(n) with a G Min(U M po(n)) is 
totally semi-modular and therefore Cohen- Macaulay over k. 

The §„-modulcs of the operad TriVend are given by TriVend(n) = k[T n ] ® k[S n ], 
where T n denotes the set of planar trees with n leaves. (It corresponds to the cells 
of the associahedra.) 

Theorem 27 (Homology of the multi-pointed ordered partition poset, IImpo)- 
The homology of the multi-pointed ordered partition poset IImpo is the S n -module 



Hi{n M po(n)) = 



fc[T„]®fc[S„] ifl = n-l 
otherwise. 



4.7. Comparison between the various partition posets. We sum up the var- 
ious cases in the following table. 



Partition poset lip 


Operad V 


r'- 


H n _ 1 (np(n))=pi(n) 


classical II 


Com 


Cie 


Cie*(n) ® sgn§ n 


f-restricted block size 


t — Com 


t — Cie 




pointed lip 


Verm 


Vrelie 


VJT*{n) <g> sgn Sn 


multi-pointed Hmp 


ComTrias 


VostCie 


(Cie o Mag)*(n) ® sgn$ n 


ordered IIo 


As 


As 


k[S n ] 


pointed ordered IIpo 


Vias 


Vend 


k[Y n ] (g) k[S n ] 


multi-pointed ordered Hmpo 


Trias 


TriVend 


k[T n ] ® k[S n ] 



We can define inclusion and forgetful maps linking the six cases of partition posets 
defined above. 

Definition (Forgetful maps F and F P ). The forgetful map Fo is obtained from 
an ordered type partition by forgetting the internal order inside each block. 
The forgetful map Fp unmark all emphasized integers of a pointed partition (resp. 
a pointed ordered partition) in order to get a partition (resp. an ordered partition). 

Since a pointed type partition is a multipointed type partition, this defines an in- 
jective map from pointed type partitions to multipointed type partitions. 

These maps induce morphisms of presimplicial sets that commute with the action 
of the symmetric group S„. We sum up the six cases studied above in the following 
diagram. 



IImpo 



n PO - 

F P 

n G - 



Fo 



• n 



MP 



Fo 



Fp 



Fo 



n 



The comparison diagram between the various posets corresponds to the following 
diagram of operads. The next diagram gives the homology of the various posets. 
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Trias >■ ComTrias 



Vias Verm 



As- 



■ Com 



TriVend -* VostCie 



Vend ~* Vrelie 



As- 



Lie 
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APPENDIX : Koszul duality of the OPERADS ComT rias and VostLie 

We define a commutative version of the operad Trias, which we call the ComT rias 
operad. We study its Koszul dual operad, which we call the VostLie operad. We 
prove that the operads ComTrias and VostLie are Koszul operads. 

Let fc be a field of characteristic 0. 
1. ComTrias operad 

Definition (Commutative trialgebra). A commutative trialgebra is a fc-module A 
equipped with two binary operations * and • such that (A, *) is a 'Perm-algebra 

(x * y) * z — x * (y * z) — x * (z * y), 

(A, •) is a commutative algebra 

f x »y = yx, 
\ (x • y) • z = x»(yz), 

and the two operations * and • must verify the following compatibility relations 

J x * (y • z) — x*(y*z), 
1 (x • y) * z = x»(y*z). 

Definition (ComTrias operad). We denote by ComTrias, the operad coding the 
commutative trialgebras. 

Remark. The operad ComTrias does not fall into the construction of M. Markl (c/. 
|Mp called distributive laws because of the first compatibility relation. Therefore, 
we will have to use other methods to show that this operad is Koszul. 

Theorem 28 (Free commutative trialgebra) . The free commutative trialgebra alge- 
bra on a module V , denoted by ComTrias(V) is given by the module S(V) (8 S(V) 
equipped with the following operations 

(xx . . . x k ® y\ ■ ■ -yi) * (x{ . . . x' m ® y[ . . . y' n ) = xx . . .x k <8> yx . . . yi x[... x' m y[... y' n , 
(x l ...x k ®yi...yi)» {x'x ...x' m ®y' 1 ...y' n ) = xx...x h x' l ...x' m ®yx... yi y[ . ■ ■ y' n . 

Proof. It is easy to check that the fc-module ComTrias(V) equipped with the two 
operations * and • is a commutative trialgebra. 

Let (T, *, •) be a commutative trialgebra. The inclusion V ► V ® 1 is denoted by 
i. Associated to each morphism of fc-modules / : V — > T, we will show that there 
exists is a unique morphism of commutative trialgebras / : S(V) ® S(V) — * T such 
that the following diagram is commutative 

V S(V) ® S(V) 



We define / by the formula 

f(X ® Y) = f(xx ...x k ® yi ...yi) := (/>i) • • f{x k )) * (f(yx) *■■■* f{yi)) 

f(xx...x k (g)l) := f(xx)»---»f(x k ). 
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The map / is a morphism of commutative trialgebras. We have 

f{X®Y*X'®Y') = f(x 1 ...x k ®y 1 ...y l x' 1 ...x' m y[...y' n ) 

= (f(xi) • • • • • f{x k )) * (f(vi) * • ■ • * Kyi) * 

f(x'i)*---*fK)*M)*---*f(y'J) 
= (ZOO • • • • • f(xk)) * ((/(j/i) * • • • * f(yi)) * 

(/>;) .•••./«)) *(M)*-*hiL))) 
= • • • • • /(^fc)) * (/(2/1) * • • • * /W)) * 
((/Vi) •••••/>'„)) 

and 

f(X®Y *X' ®Y') = f(x 1 ...x k x' 1 ...x' m ®y 1 ...y l y[...y' n ) 

= (/>i) • • Rx k ) • /Vi) • • /OO) * 
(/(yi) * ■ • • * /W * * • • ■ * /KJ)- 

In any commutative trialgebra, one has 

(a»a')*(b*b') = (a' • a) * (b *b') = (a' • (a*b)) *b' = ((a *b) • a') *b' 
= (a* 6) •(<*'*&')• 

Therefore, we get 

f{X®Y.X'®Y') = ((/(a:i)«---«/(x fc ))*(/(»i) *•••*/(!«)))• 

((/Vi) ••• ••/>»)) *(/(»£)* ••■*/(»'»))) 

Let g : 00771^105(1^) — > T be a morphism of commutative trialgebras such that 
g oi = f. Since a tensor x\ . . . x k ® y\ . . .yi in 5(F) ® S'(V) is equal to (xi ® 1 • 
• • • • Xfe (8 1) * (yi ® 1 * • • • * yi ® 1), we have 

3(X®y) = g((a:i <g> 1 • • • • »x k ® 1) * (yi <g> 1 * • • • *yi <8> 1)) 

= (g(x! ® 1) • • • • • 3(x fe ® 1)) * (5(2/1 ® 1) * • • • * ,g(y ; <g> 1)) 

= (/(ai) • • ■ ■ • f{x k )) * (/(yi) * • • ■ * 

□ 

We recall from theorem 1141 that the S^-modules Coml~rias(n) are free fc-modules. 

Remark. There exists a differential graded variation of the operad ComTrias 
defined by F. Chapoton in |U2j . 
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2. "Post/lie operad 

Definition (PostLie algebra). A PostLie algebra is a fc-module L equipped with 
two binary operations o and [, ] such that (L, [, ]) is a Lie algebra 

f [x, y] = -[y, x] 

\ [x, [y, z]] + [y, [z, x]] + [z, [x, y]] = 

and such that the two operations o and [ , ] verify the following compatibility rela- 
tions 

{[x o y) o z — x o (y o z) — (x o z) o y + a; o o y) = x o [y, z], 
[x, y]o z = [x o z, y] + [x, y o z] 

Definition (VostCie operad). We denote by PostCie, the operad coding the 
PostLie algebras. 

Remark. A Lie algebra (L, [,]) equipped an extra operation o = is a PostLie 
algebra. A PostLie algebra (L, o, [ , ]) such that [, ] = is a PreLie algebra for the 
product o. Therefore the operad VostCie is an "extension" of the operad Vrelie 
by the operad Lie. 

We will compute the free PostLie algebra. It is expressed with the free magmatic 
algebra (M.ag(V), o). A magmatic algebra is a /c-module A equipped with a binary 
operation. Therefore, the free magmatic algebra on a A;-module V is defined on the 
fc-module 

Mag(V) :=^k[Y n ^]^V^ n , 

where Y n -\ denote the set of planar binary trees with n leaves. It is equipped with 
the following product 

[t ® (xi, .. . , x m )) o(s®(x' x ,..., x' n )) := (t V s) ® (xi, .. . , x m , x[,..., x' n ), 

where t belongs to F m _i and s belongs to Y n -\- The notation i V s represents to 
the grafting of trees (cf. J.-L Loday |L2| Appendix A) 

t s 

tV s = 

Theorem 29 (Free PostLie algebra). The free PostLie algebra on the k-module V 
is given by the module Cie(M.ag{V)) , where the bracket [, ] is the bracket coming 
from the free Lie algebra on A4ag(V). 

Proof. The PostCie operad is a quadratic operad generated by two operations o 
and [, ]. We have PostLie — ).sgng 2 ffioi[§ 2 ])/(i?), where the module of rela- 
tions R is the direct sum i?M ®R r ®Ri- The module Ri] corresponds to the Jacobi 
relation. The module R r corresponds to the first compatibility relation between o 
and [, ], where the bracket is "on the right" and the module Ri corresponds to the 
second compatibility relation, where the bracket is "on the left". The free operad 
].sgn§ 2 (B o .fc[§2]) / (R) is isomorphic the S- module generated by binary trees 
where the vertices are indexed by o or [, ]. The relation R r allows us to replace the 
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following pattern 



\ 



o 



by a sum of trees with vertices only indexed by o. And the relation Ri allows to 
replace the pattern 



by a sum of trees where the vertex indexed by o is above the vertex indexed by [ , ] . 
Therefore, the opcrad VostCie is a quotient of the free module generated by binary 
trees where the vertices are indexed by o or [,], such that the vertices indexed by 
o are above the vertices indexed by [ , ]. With this presentation, the only remaining 
relation is the Jacobi relation for the bracket [ , ] . The operad VostCie is isomorphic 
to the product Cie o Mag, which concludes the proof. □ 

Once again, the §„-modules VostCie(n) are free A:-modules. 

Theorem 30. The operad VostCie is the Koszul dual operad of the operad ComTrias 

PROOF. We have ComT rias = T(V)/(R) with V = *.fc[§ 2 ] ® The module 
of relation is the direct sum R = R-perm © Rcom © Rmix, where R-p erm denotes 
the Perm-relation of *, Rc om denotes the associativity of • and R m ix represents the 
compatibility relations between * and •. The operad VostCie is equal to J 7 (W)/(S) 
with W = o.k[S, 2 ](B[,]-sgn§ 2 . The module of relations S is the direct sum S[^(BS m ix 
where 5[ t ] is the Jacobi relation and S m ix represents the compatibility relations. 
The rank of the /c-modulc T {2 ){V) = T{V)(3) is 27 and the rank of R is 9+2+9 = 20 
(for R v 

ermi Rcom and Rmix)- Wc identify the linear dual of * with o and the linear 
dual of • with [,]. Therefore, we get V y = W. With this identification, one can 
easily see that S c R- 1 . Since the rank of S is 1 + 6 = 7 = 27 — 20, the /c-modulc 
S is equal to R- 1 and ComTrias'- = T(V V )/(R ± ) T{W)/{S) = VostCie. □ 

3. Koszul duality and homology of PostLie algebras 
3.1. The Lie algebra associated to a PostLie algebra 

PROPOSITION 31. Let (L, o, [, ]) be a PostLie algebra. The bracket defined by the 
formula 

{x, y} := X o y - y o x + [x, y] 
is a Lie bracket. We denote by L{j the Lie algebra (L, { , }). 

Proof. The proof is given by a direct calculation. □ 



\ 




o 
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Proposition 32. A PostLie algebra (L, o, [, ]) is a right module over the Lie 
algebra L{ } for the following action 

L X Lrx — > L 

(x, y) i ^ ioy. 

Proof. Once again, the proof is given by a direct calculation. □ 

One can extend the action of L{ j on L to a right action of the enveloping Lie 
algebra U(L{ i) by the formula 

LxU(L {t} ) -> L 

(5, «i ® • ■ • ® u n ) ' ^ ((5 «i) ■ • • ) u„. 

We denote the action of U(L{ 1) on L by *. 

PROPOSITION 33. Let L = (£ie(Mag(V)), o, [,]) i/je /ree PostLie algebra on V. 
The module Mag(V) C L is a stable under the action of the Lie algebra L{ y. 

Proof. It is an easy consequence of the avoiding pattern chosen in the proof of 
Theorem HI □ 

Therefore, Aiag(V) is a right module over the enveloping algebra U(L^ v). 

Proposition 34. The right U{Li\) -module Mag(V) is isomorphic to the free 
right U{Li\) -module generated by V 

Mag(V) ^V®U{L {t} ). 

Proof. We consider the following surjective morphism $ of U(Lj })-modules 

V®U{L W} ) -> Mag{V) 

V (g) U I— > V -k U. 

We give an inverse of We define a magmatic structure on V (E> U{L\ t }) by the 
product 

(« <8> u) o (V ® «') := « <8> (w <8> i(v') * u'), 
where i denotes the inclusion V _Ma<?(V). Let j be the inclusion 

V -» ^®W(L {i} ) 
i> 1— ► JJ®1. 

The morphism <I> preserves the binary products o and o. We have 

= (v*u) o (?/★?/) = o$(u®tt'). 

By definition of the free magmatic algebra, there exists a unique morphism of 
magmatic algebras ^ such that the following diagram commutes 

V l -^Mag(V) 



3 

V®U{L {:} ). 

Since <& o o % = i, we have by definition of M.ag(V) that <f> o = id. 
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It remains to prove that \& is a morphism of right U(L^ })-modules. It is enough 
to prove that &(t*u) = $(t) * u for u E L. We denote by Cie^ k ){Mag(V)) the 
elements of the free PostLie algebra L coming from trees with k vertices indexed 
by [ , ]. We show the previous statement by induction on k. 

> If u belongs to Cie^(Mag(V)) = Mag(V), we have $>(t*u) = $(tou) = 
*(t)o*(u). We denote ^(t) by £\ Vi®Ui and by £\ v'^u'j. Therefore, 
we have 

*(*)o*(u) = y^ (ttj y^ ^ * = Pi ® (ttj ® $ o 

= ® (tt» <8> U) = *(t) *ti. 

> Suppose that the statement is true for k ^ n. Let it be an element of 
Cier n+ u(Mag(V)). In £ie(A^a<7(U)), this element is a sum of elements of 
the form [wi, u> 2 ], where w± € £ie^ kl - ) (Mag(V)) and w 2 6 Cie^(Aiag(V)) 
with fci, fc 2 < n. We have 

= ^ ty(t * (lOl ®W2-W2®Ml-«'l W2+'l'2 ^l))- 

Since wi o w 2 and w 2 o toi belong to Cie^ m ) (Mag(V)) for m < n, we have 
for induction hypothesis that 

^(t * ti) = ^ 'l'(t) * (wi ® W 2 — W 2 ® Wl — 10 1 O W 2 + U>2 »l)) 

Since W o $ o j = j, we have <]/ o $ = ic? by definition of the free U(L{, i.)-module on 
V, which concludes the proof. □ 

3.2. Homology of a PostLie algebra 

Theorem 35 (Homology of a PostLie algebra). Let (L, o, [ , ]) be a PostLie algebra. 
Its operadic homology theory is defined on the module ComTrias v (L) = A(V) ® 
A(V) by the following boundary map : 

d(xi A . . . A x k <8> yi A . . . A yi) = 

± x\ A . . . A [xi, Xj] A . . . A xj A . . . A x k <S> y\ A . . . A yi + 

l<i<j<k 

± xi A . . . A x k <g> y x A . . . A {y l: y 3 ) A . . . A y} A . . . A yi + 

l<i<j<k 

y ± xi A . . . A Xi A . . . A x k A (xi o yj) <g> y x A . . . A y} A . . . A y u 

i<i<k 
i<i<i 

where the signs are given by the Koszul-Quillen rule. 

Proof. Since the Koszul dual of VostCie is the operad ComTrias, the operadic ho- 
mology for a PostLie algebra L is given by the module VostCie' 1 (L) — ComTrias^ (L) 
(cf. section 2). The boundary maps are induced by the partial coproduct of the 
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cooperad ComTrias^ . The result is obtained by identifying the linear bidual of o 
to * and the bidual of • to [ , ] . □ 

We denote by dy (xx A . . . A Xk <S> yx A . . . A yi) the first part J2x<i<j<k A...A 
[xi, Xj] A . . . A £j A . . . A Xfe <g> yx A . . . A yi of the previous boundary map and by 
d{ }(xi A . . . A Xk (8) y\ A . . . A yi) the second part. Therefore, the map d is equal to 
d {l} . 

Theorem 36 (Homology of the free PostLie algebra) . Let L — (Cie(Mag(V)), o, [,]) 
the free Post-Lie algebra on V . Its homology is equal to 

V if 1 = 1, 



Hf ostCie {L) 



oth 



erwise. 



Proof. We consider the following filtration on the operadic complex (A(V) Cg> 
A(V),d) of the free PostLie algebra L 

F p :=A(V)®A <P (V). 

By the definition of the boundary map d, we get that this filtration is preserved 
by d. We have E° = A q (L) A p (L) and do = d[ ; ]. Therefore, the modules E p ^ 
are equal to H^ le {Cie(Mag(V)), k)®A p (L), where H^ le {Cie{Mag{V)), k) is the 
Chevalley-Eilenberg homology of the free Lie algebra on M.ag(V) with coefficient 
in k. This homology is equal to 



El 



Mag(V) (g) A P (L) if * = 1 



p > * I otherwise. 

Since for q = 1, we have E pt = .Mag(V) ® A p (L) and di = d{, }, the second term 
of the spectral sequence is isomorphic to 

££ x = #f e (L U , 7Wa 5 (F)) = Tor^ (i( ' }) (^a 5 (F), fc). 

We have seen in the proposition |^ that Aiag(V) is the free U(L^ j)-module on y. 
We finally get 

„ 2 m U{L, .),. . , Tr . , N f V if 8 = 
<i =Tor p y 1 -"(Magty), k) = > 



P' 1 p v yy h ' \0 otherwise. 

This spectral sequence is bounded. By the classical convergence theorem of bounded 
spectral sequences, we have that E* converges to the homology of the free PostLie 
algebra on V which concludes the proof . □ 

COROLLARY 37. The operads ComTrias and VostCie are Koszul operads over any 
field k of characteristic 0. 

Remark. In |CVj . we prove that the intervals of maximal length in the posets of 
multi-pointed partitions are totally semi-modular. It shows that they are Cohcn- 
Macaulay over any field k and over the ring of integers Z. As a consequence of 
Theorem |31 we get that the operads ComTrias and VostCie are Koszul over any 
field k and over the ring of integers Z. 
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